ارائه یک راهکار برای بهینه سازی مسائل با ابعاد بالا بر پایه الگوریتم جستجوی گرانشی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنی
- نویسنده سمیه صیفی شلمزاری
- استاد راهنما حسین نظام آبادی پور عصمت راشدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
امروزه با پیشرفت فناوری و بزرگ شدن مسائل، نیاز به راه حل مناسبی که بتواند این مسائل را حل کند احساس می شود. در زمینه بهینه سازی با افزایش بعد فضای جستجو، این مسائل با پدیده ای به نام نفرین بعد روبرو می شوند. دلیل این امر این است که فضای جستجو به صورت نمایی با افزایش بعد زیاد می شود. در این حالت الگوریتم های ابتکاری به تنهایی قابلیت حل مسئله را ندارند. الگوریتم جستجوی گرانشی نیز از این امر مستثنی نیست. در این پایان نامه از روشی برای ارتقاء الگوریتم جستجوی گرانشی به منظور اعمال این الگوریتم به مسائل با ابعاد بالا استفاده شده است. الگوریتم گرانشی از خانواده الگوریتم های هوش جمعی است. این الگوریتم از جدیدترین الگوریتم های ابتکاری است که از مفاهیم جرم و نیروی جاذبه الهام گرفته و بر مبنای شبیه سازی قوانین گرانش و حرکت نیوتن بوجود آمده است. از آنجایی که الگوریتم جستجوی گرانشی تا به حال به مسائل با ابعاد بالا اعمال نشده است، الگوریتم پیشنهادی از این جهت دارای نوآوری است. بنابراین، در این پایان نامه به منظور بالا بردن کارایی الگوریتم جستجوی گرانشی برای حل مسائل با ابعاد بالا، الگوریتم حاضر را با روش-های تکاملی- مشارکتی ترکیب کرده ایم. برای ارزیابی عملکرد الگوریتم پیشنهادی، آن را به همراه الگوریتم های شناخته شده در این زمینه روی توابع محک استاندارد پیاده سازی و نتایج بدست آمده را مقایسه کرده ایم. در روش پیشنهادی در قسمت تکاملی- مشارکتی از گروه بندی تفاضلی به عنوان گروه بند استفاده شده و در قسمت بهینه سازی از الگوریتم جستجوی گرانشی استفاده شده است. نتایج حاصله نشان داد که الگوریتم پیشنهادی، توانسته است الگوریتم گرانشی اصلی را برای حل مسائل با ابعاد بالا ارتقاء دهد و در بعضی از موارد بهتر از الگوریتم-های تکاملی- مشارکتی موجود، در مسائل با ابعاد بالا عمل کرده است.
منابع مشابه
ارائه یک مدل بهبودیافته برای ترانزیستورهای ماسفت کانال کوتاه و بهینه سازی پارامترهای آن توسط الگوریتم جستجوی گرانشی
پیشرفت سریع تکنولوژی و به دنبال آن کاهش بعد ترانزیستورهای ماسفت باعث شده است که این ترانزیستور ها رفتار متفاوتی در مدارات الکترونیکی از خود نشان دهند. در دههی اخیر، مدل های زیادی برای تخمین رفتار ترانزیستور های ماسفت کانال کوتاه ارائه شده است. در این مقاله یک مدل جدید برای پیش بینی رفتار و عملکرد ترانزیستورهای ماسفت کانال کوتاه پیشنهاد شده است. مدل پیشنهادی با ایجاد تغییراتی روی مدل nth-power ...
متن کاملارائه یک الگوریتم جستجوی گرانشی چند هدفه در حل مسائل عددی استاندارد و جایابی بهینه جبران کننده توان راکتیو
در این مقاله،بهینه یاب جدیدی مبتنی بر الگوریتم جستجوی گرانشی برای حل مسائل چند هدفه ارائه شده است. در بهینه یاب طراحی شده، از مفاهیم اساسی بهینه سازی چند هدفه، برای هدایت عاملهای جستجوگر در فضای جستجو به سمت منطقه بهینه استفاده شده است. برای ارائه رویکرد مناسب مبتنی بر پرتو در حل مسائل چند هدفه با الگوریتم گرانشی به گونهای شایسته، موضوع های تخصیص شایستگی، حفظ تنوع و نخبهگرایی رابطهمند شدها...
متن کاملارائه یک مدل بهبودیافته برای ترانزیستورهای ماسفت کانال کوتاه و بهینه سازی پارامترهای آن توسط الگوریتم جستجوی گرانشی
پیشرفت سریع تکنولوژی و به دنبال آن کاهش بعد ترانزیستورهای ماسفت باعث شده است که این ترانزیستور ها رفتار متفاوتی در مدارات الکترونیکی از خود نشان دهند. در دهه ی اخیر، مدل های زیادی برای تخمین رفتار ترانزیستور های ماسفت کانال کوتاه ارائه شده است. در این مقاله یک مدل جدید برای پیش بینی رفتار و عملکرد ترانزیستورهای ماسفت کانال کوتاه پیشنهاد شده است. مدل پیشنهادی با ایجاد تغییراتی روی مدل nth-power ...
متن کاملارائه یک الگوریتم جستجوی گرانشی چند هدفه در حل مسائل عددی استاندارد و جایابی بهینه جبران کننده توان راکتیو
در این مقاله، بهینه یاب جدیدی مبتنی بر الگوریتم جستجوی گرانشی برای حل مسائل چند هدفه ارائه شده است. در بهینه یاب طراحی شده، از مفاهیم اساسی بهینه سازی چند هدفه، برای هدایت عامل های جستجوگر در فضای جستجو به سمت منطقه بهینه استفاده شده است. برای ارائه رویکرد مناسب مبتنی بر پرتو در حل مسائل چند هدفه با الگوریتم گرانشی به گونه ای شایسته، موضوع های تخصیص شایستگی، حفظ تنوع و نخبه گرایی رابطه مند شده ...
متن کاملارائه روشی مبتنی بر نظریه مجموعههای فازی و الگوریتم جستجوی گرانشی برای بهبود الگوریتم زنبورعسل در شبکههای ویژه خودرویی
در این مقاله، با استفاده از نظریه مجموعههای فازی، الگوریتمی برای انتخاب سرخوشه و بهبود الگوریتم زنبورعسل بهمنظور مسیریابی در شبکههای ویژه خودرویی ارائه شده است. با توجه به اینکه تغییر سریع توپولوژی و ازدحام در شبکههای ویژه خودرویی باعث شکست اتصالها میشوند، پروتکل پیشنهادی با بررسی میزان پایداری و ازدحام اتصالها، میزان اعتبار هر گره و اتصال را محاسبه میکند. با توجه به اهمیت به دست آوردن ...
متن کاملبهینه سازی فرایند ترکیب تصاویر با استفاده از الگوریتم جستجوی گرانشی
از آنجا که به دلیل محدودیتهای عکسبرداری نمیتوان با گرفتن تنها یک عکس از یک صحنه به تصویری با کیفیت و وضوح مطلوب دست یافت، ترکیب تصاویر با استفاده از روشهای گوناگون روز به روز در حال گسترش و بهبود است. از طرفی امروزه از الگوریتمهای جمعیتی مبتنی بر تصادف جهت بهینهیابی استفاده گستردهای میشود که اغلب با الهام از فرایندهای فیزیکی یا رفتارهای موجودات به وجود آمدهاند. الگوریتم بهینهیابی جست...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023